Symmetric Positive Definite Based Preconditioners For Discrete Convection-diffusion Problems
نویسندگان
چکیده
We experimentally examine the performance of preconditioners based on entries of the symmetric positive definite part and small subspace solvers for linear system of equations obtained from the high-order compact discretization of convection-diffusion equations. Numerical results are described to illustrate that the preconditioned GMRES algorithm converges in a reasonable number of iterations.
منابع مشابه
Symbolic preconditioning techniques for linear systems of partial differential equations
Some algorithmic aspects of systems of PDEs based simulations can be better clarified by means of symbolic computation techniques. This is very important since numerical simulations heavily rely on solving systems of PDEs. For the large-scale problems we deal with in today’s standard applications, it is necessary to rely on iterative Krylov methods that are scalable (i.e., weakly dependent on t...
متن کاملSymbolic Techniques for Domain Decomposition Methods
Some algorithmic aspects of systems of PDEs based simulations can be better clarified by means of symbolic computation techniques. This is very important since numerical simulations heavily rely on solving systems of PDEs. For the large-scale problems we deal with in today’s standard applications, it is necessary to rely on iterative Krylov methods that are scalable (i.e., weakly dependent on t...
متن کاملA Matrix-Free Preconditioner for Sparse Symmetric Positive Definite Systems and Least-Squares Problems
We analyze and discuss matrix-free and limited-memory preconditioners (LMP) for sparse symmetric positive definite systems and normal equations of large and sparse least-squares problems. The preconditioners are based on a partial Cholesky factorization and can be coupled with a deflation strategy. The construction of the preconditioners requires only matrix-vector products, is breakdown-free, ...
متن کاملModified Incomplete Cholesky Factorization Preconditioners for a Symmetric Positive Definite Matrix
We propose variants of the modified incomplete Cholesky factorization preconditioner for a symmetric positive definite (SPD) matrix. Spectral properties of these preconditioners are discussed, and then numerical results of the preconditioned CG (PCG) method using these preconditioners are provided to see the effectiveness of the preconditioners.
متن کاملKronecker product approximation preconditioners for convection-diffusion model problems
We consider the iterative solution of linear systems arising from four convection–diffusion model problems: scalar convection–diffusion problem, Stokes problem, Oseen problem and Navier–Stokes problem. We design preconditioners for these model problems that are based on Kronecker product approximations (KPAs). For this we first identify explicit Kronecker product structure of the coefficient ma...
متن کامل